L1-error estimates for numerical approximations of Hamilton-Jacobi-Bellman equations in dimension 1

نویسندگان

  • Olivier Bokanowski
  • Nicolas Forcadel
  • Hasnaa Zidani
چکیده

The goal of this paper is to study some numerical approximations of particular HamiltonJacobi-Bellman equations in dimension 1 and with possibly discontinuous initial data. We investigate two anti-diffusive numerical schemes, the first one is based on the Ultra-Bee scheme and the second one is based on the Fast Marching Method. We prove the convergence and derive L-error estimates for both schemes. We also provide numerical examples to validate their accuracy in solving smooth and discontinuous solutions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

L-error Estimates for Numerical Approximations of Hamilton-jacobi-bellman Equations

The goal of this paper is to study some numerical approximations of particular Hamilton-Jacobi-Bellman equations in dimension 1 and with possibly discontinuous initial data. We investigate two anti-diffusive numerical schemes; the first one is based on the Ultra-Bee scheme, and the second one is based on the Fast Marching Method. We prove the convergence and derive L1-error estimates for both s...

متن کامل

L 1 - error estimates for numerical approximations of Hamilton - Jacobi - Bellman equations in dimension 1 Olivier

The goal of this paper is to study some numerical approximations of particular HamiltonJacobi-Bellman equations in dimension 1 and with possibly discontinuous initial data. We investigate two anti-diffusive numerical schemes, the first one is based on the Ultra-Bee scheme and the second one is based on the Fast Marching Method. We prove the convergence and derive L-error estimates for both sche...

متن کامل

Convergence Rates of Symplectic Pontryagin Approximations in Optimal Control Theory ∗

Many inverse problems for differential equations can be formulated as optimal control problems. It is well known that inverse problems often need to be regularized to obtain good approximations. This work presents a systematic method to regularize and to establish error estimates for approximations to some control problems in high dimension, based on symplectic approximation of the Hamiltonian ...

متن کامل

Error Bounds for Monotone Approximation Schemes for Hamilton-Jacobi-Bellman Equations

We obtain error bounds for monotone approximation schemes of Hamilton-Jacobi-Bellman equations. These bounds improve previous results of Krylov and the authors. The key step in the proof of these new estimates is the introduction of a switching system which allows the construction of approximate, (almost) smooth supersolutions for the Hamilton-Jacobi-Bellman equation.

متن کامل

Error Analysis for POD Approximations of Infinite Horizon Problems via the Dynamic Programming Approach

In this paper infinite horizon optimal control problems for nonlinear high-dimensional dynamical systems are studied. Nonlinear feedback laws can be computed via the value function characterized as the unique viscosity solution to the corresponding Hamilton-Jacobi-Bellman (HJB) equation which stems from the dynamic programming approach. However, the bottleneck is mainly due to the curse of dime...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Comput.

دوره 79  شماره 

صفحات  -

تاریخ انتشار 2010